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(57) A control mechanism for controlling the traffic 
over a digital communication link with variable link 
capacity, BER etc. is provided. The transmission capac- 
ity of a link is continuously monitored and a prediction of 
the available link capacity is made for at least one time 
unit in advance. According to a preferred embodiment 
the prediction utilizes an adaptive linear predictor mech- 
anism to forecast the future link capacity. Transmission 
and QoS parameters of existing connections are modi- 
fied to match the predicted link capacity.. New. connec- 
tions are admitted based on the predicted available link 
capacity. 
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Description 
Technical! field 

[0001] The invention relates to a process and an 
architecture for controlling the traffic on a digital commu- 
nication link of variable transmission quality, established 
between two network elements. 

Prior art 

[0002] In the recent years two trends are affecting tel- 
ecommunication technology: mobile communication 
and broadband communication. 
[0003] Mobile communication via wireless links has 
gained significant importance for voice and data trans- 
mission. Wireless systems in general have to cope with 
high Bit Error Rates (BER) up to 10' 2 on the wireless 
link. In addition, the transmission quality can strongly 
vary in time. 

[0004] Broadband communication is enabling a whole 
range of new multimedia services. These services ask 
for a specific network infrastructure with regard to band- 
width (capacity in bit/s), timing (delay, jitter) and error 
rates. These requirements are referred to as Quality of 
Service (QoS) parameters. Once a connection between 
a service user and a service provider has been estab- 
lished throughout the network, a traffic contract defining 
a certain QoS between service user, service provider, 
and the network is agreed on. 

[0005] ATM (Asynchronous Transfer Mode) is consid- 
ered to be the major technology for future development 
of the Broadband Integrated Services Digital Networks 
(B-ISDN) which are able to handle different kinds of tel- 
ecommunications traffic, including video, data and 
audio. ATM allows the efficient use of the available 
bandwidth of a given transmission channel due to statis- 
tical multiplexing of fixed size ATM cells. An ATM cell 
includes a header field (5 octets) and a payload field 
containing 48 octets. The ATM cell header contains the 
Virtual Path Identifiers (VPI) and Virtual Channel Identi- 
fiers (VCI) which are used for addressing between net- 
work elements (i.e. for routing the ATM cell to an 
intended destination). Typical network elements are 
ATM switches, multiplexer and cross connects. 
[0006] In general, communication in ATM networks is 
connection oriented, i.e. prior to the data transmission, 
the data path between service user and service pro- 
vider throughout the network is set up. All ATM cells 
belonging to a given connection, which is identified by 
the same VCI and VPI values in their header, travel 
along the pre-established path. During connection 
setup a traffic contract defining a certain QoS for the 
connection is agreed on between service user, service 
provider and the network. Once the connection is estab- 
lished, the QoS according to the traffic contract has to 
be guaranteed by the network. The network has to pro- 
vide the resources (e.g. bandwidth, switching capability) 



in the network elements and the links for the duration of 
the connection. Once the connection is released, the 
network resources associated with the connection are 
free to be allocated for new connections. 

5 [0007] Various approaches have been proposed for 
integrating wireless technology and ATM. US patent 
5406550 describes how VPI and VCI are favorably 
mapped into the radio transmission system. US patent 
5600633 describes an intelligent basestation which is 

io attached to an ATM communication network. A wireless 
cellular ATM system that is composed of radio cells with 
different sizes, i.e. spot beams cells for user data trans- 
fer and wide beams covering the entire area mainly for 
control data exchange between the mobile station and 

is the basestation is part of US 5553069. The use of OAM 
cells to support mobility is subject of US 5633868. The 
architecture of a wireless ATM ad hoc-LAN with mobile 
basestations is explained in US 5623495. US 5590125 
describes how connection trees are used to support 

20 mobility. 

[0008] None of the known publications however 
addresses the impact of the wireless link behavior on 
the QoS of ATM connections. 

[0009] A major problem concerning the QoS of a wire- 

25 less ATM link is the change of the parameters of the air- 
interface in time, e.g. transmission errors can result in 
repeated transmissions of the distorted data which in 
turn leads to a higher delay and to a reduction of the 
available bandwidth. As a consequence, the deployed 

30 congestion control mechanisms has to be continuously 
adapted to the current status of the air-interface and the 
QoS it can support. The use of RM (Resource Manage- 
ment) cells to control ABR (Available Bit Rate) is a 
known technique in the area of ATM. Ifs application for 

35 flow control and resource management in wireless ATM 
systems is described in the paper: "Use of ABR flow 
control in wireless ATM systems". According to this pub- 
lication, terminal and network elements form a control 
loop for the incoming direction of transmitted ATM cells. 

40 Since RM cells operate on the ATM layer, rate adapta- 
tion is very fast. However, the usage of ABR in ATM net- 
works is very limited due to it's hardware dependencies 
at the current time. Current and evolving applications 
and systems are more likely to utilize UBR (Unspecified 

as Bit Rate), CBR (Constant Bit Rate), and VBR (Variable 
Bit Rate) traffic types. So, in order to allow those con- 
nections to traverse a wireless ATM link, special consid- 
erations have to be taken into account. Moreover, it is 
seen that various schemes, including flow control using 

so ABR, have to be combined for optimal results, i:e. nfiax- 
imum utilization of the scarce resource air-bandwidth by 
guaranteeing the QoS for established connections. The 
described invention shows one way on how to achieve 
this goal. 

55 [001 0] Changes in the transmission quality lead to 
changes in the transmission capacity of the link. The 
transmission capacity is defined as number of bits per 
second that can be conveyed via the link. 
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Summary of the invention 

[001 1 ] It is an object of the invention to provide a con- 
trol mechanism for managing traffic over a digital trans- 
mission link of variable transmission quality, which is t 
established between two network elements. It is a fur- 
ther object of the invention to provide a control mecha- 
nism that is not limited to ABR traffic. 
[0012] These and other objects are satisfied by the 
subject matter of claim 1 . According to the invention, the 
transmission capacity of a link is continuously moni- 
tored and a prediction of the available capacity is made 
for a next time unit. 

[0013] Channel impairments have characteristic 
parameters that show a typical evolution in time. This 
means that noise, interferences and crosstalk may be 
random but that the general shape (envelope) in time 
and in its effect on the link capacity is not necessarily 
random. The invention takes advantage of this fact: The 
impact of the evolving distortions on the transmission 
link capacity in the near future is calculated (on the 
basis of the instantaneous and past distortions). The 
prediction covers at least one time unit, i.e. a time inter- 
val that is at least as long as the delay of the control 
loop. The duration of a time unit may be several sec- 
onds or several tenths of a second. The source of the 
data to be transmitted is controlled via the control loop. 
Due to the prediction there is a timing advance to adjust 
the transmission rate of the source. This timing advance 
compensates for the delay of the control loop. It is evi- 
dent that this method is able to achieve an optimal QoS 
for the data connections traversing the link. The ATM 
cell loss rate can be minimized. 
[0014] This method may be used for ABR as well as 
for UBR (Unspecified Bit Rate), CBR (Constant Bit 
Rate) and VBR (Variable Bit Rate) traffic types. 
[0015] The prediction may be based on the continu- 
ously measured BER (Bit Error Rate) of the link. Spe- 
cific OAM (Operation and Maintenance) data for 
detecting the BER may be transmitted for this purpose 
over the link in both directions, i.e. up-link and down- 
link. The evaluation of data frames which had been 
transmitted over the wireless link is another possibility to 
determine the BER for one direction. The results of the 
measurements which are obtained at the receiving ends 
of the bidirectional link are passed back to the respec- 
tive transmitters. This can be achieved by special OAM 
data which are sent in band from the receiver to the 
transmitter. 

[001 6] The past and the instantaneous buffer fill state 
of the transmitter, the number of connections and their 
respective QoS requirements are taken into account for 
the prediction of the available link capacity. 
[001 7] The type of the communication protocol deter- 
mines the action to be carried out in case of incurred 
errors during transmission. The automatic repeat 
request protocol (ARQ) is a well known technique. The 
prediction takes the number of pending and expected 



retransmissions into account. The available link capac- 
ity for new data to be transmitted will be reduced due to 
the repeated transmission of data that were falsified 
during an earlier transmission attempt. 

r [001 8] According to a preferred embodiment, the pre- 
diction of the available link capacity is based on an 
adaptive linear predictor mechanism. The predictor 
parameters get adapted in the course of time. Thus the 
predictor itself gets trained for different distortion pat- 

ro terns. 

[001 9] Another predictor technique may utilize a data- 
base for different distortion patterns. The identification 
of the distortion pattern and the anticipated evolution of 
the link capacity is derived from the continuous pattern 
75 matching of the stored distortion pattern and samples 
that reflect the current link status. Classes of patterns 
are formed to reduce the total number of different pat- 
terns. For performance reasons this kind of pattern 
matching can be implemented as table look-up opera- 
20 tions. The reference pattern itself can be statically con- 
figured or dynamically adjusted, i.e. the reference 
pattern within the database are continuously updated. 
[0020] It is suggested that both ends of the bidirec- 
tional link are monitored and controlled individually 
25 according to the pref erred method of the invention. The 
entities that perform the control are on the transmitter 
side and may be integrated in an ATM-switch. It is also 
possible to insert additional entities in front of the ports 
of the a™ fabric. The invention is particularly suited for 
30 radio links, infrared links and the like. However, in cer- 
tain cases it may be advantageous to monitor and con- 
trol fixed links too (e.g. for digital communication over 
power lines). 

[0021] The link may be used for connections having 

35 different classes of OoS. Some QoS classes define a 
fixed data rate whereas others allow an adaptation of 
the actual data rate. When the prediction anticipates a 
reduction of the link capacity, ABR sources can be con- 
trolled by the ATM system to reduce the data rate of 

40 emitted cells. The system may use a threshold that is 
below the actually available link capacity to determine 
whether a source must reduce the transmission rate. 
[0022] Preferably the threshold is not f ixed but variable 
and its value is determined on the basis of the current 

45 transmission quality (BER, SNR) of the link. 

[0023] Because the link is continuously monitored with 
respect to the available capacity and transmission qual- 
ity, it is possible to adapt the error correction scheme 
depending on the BER. Coding at the transmitting end 

so may be done according to two or more different error 
correction schemes. The first error correction scheme is 
selected in such a way that it is adapted to heavily dis- 
torted transmission channels and the second one is 
selected to be adapted to only slightly distorted chan- 
55 nels. The applied error correction scheme can be 
changed dynamically 

[0024] The entity for monitoring and controlling the link 
has preferably a database that stores all relevant 
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parameters of the link. The ATM control plane functions 
and traffic management can quickly fetch all required 
parameters from the database for establishing and 
modifying connections. 

[0025] The following description and the claims dis- 5 
close additional combinations of features of the inven- 
tion. 

Brief description of the drawings 

10 

[0026] The accompanying drawings illustrate pre- 
ferred embodiments of the invention and serve to 
explain the principles of the invention in combination 
with the detailed description. 

15 

Fig. 1 shows a schematic diagram of a possible 
variation of the link capacity in time; 

Fig. 2 shows a block diagram of the linear predic- 
tor; 20 

Fig. 3 shows a block diagram of the linear predictor 
with adjustments of coefficients; 

Fig. 4 shows a general diagram of selected ele- 25 
merits of an ATM network with a wireless 
link; 

Fig. 5 shows the network element and its subsys- 
tems; 3 0 

Fig. 6 shows a table of a possible mapping of con- 
nection parameters and error correction 
schemes within the wireless interface mod- 
ule; 35 

Fig. 7 shows a simplified block diagram of the Link 
Monitor Module; 

Fig. 8 shows the situation of Port Interface Module 40 
between Switch Fabric and the ATM link; 

Fig. 9 shows a block diagram of the Connection 
Admission Control Module. 

45 

[0027] Same elements are referenced by same 
numerals throughout the drawings. 

Preferred embodiments 

50 

[0028] Fig. 1 exemplifies the evolution of the available 
data transmission capacity (relative ot the maximum link 
capacity) of a wireless link in the course of time. It is 
assumed that the data transmission capacity is usually 
at a certain level L. Due to external distortions (A, B, C ss 
etc.), the total transmission capacity of the link is 
reduced for a certain time. According to the invention 
the link parameters (especially the link capacity) are 



determined and the transmission parameters of existing 
and prospective connections are adjusted in order to 
maximize the link utilization while trying to keep the QoS 
for the connections at the agreed level. 
[0029] In order to react on changes of the available 
link capacity, the system has to react in a timely manner. 
This is particularly true for a high link utilization, i.e. the 
used link capacity is close to the maximum available 
(total) link capacity. 

[0030] The reaction time for determination of the cur- 
rent link parameter and the subsequent adjustment of 
the transmission parameter is introducing a delay which 
is compensated by the prediction. 
[0031] To compensate the delays, a forecast of the 
duration and the amount of the reduction of the link 
capacity is made. Tests have shown that - even though 
most of the distortions like noise are basically random - 
it is possible to classify the characteristics of the distor- 
tions. The effect of distortions on the transmission is 
known. The knowledge of the distortions allows to com- 
pute the total available link capacity. According to Shan- 
non's law there is direct dependency between channel 
capacity and the signal noise ratio (SNR). In fact, it is 
possible to forecast the further development of the dis- 
tortions and the available link capacity on the basis of 
the past link capacity. 

[0032] There are different algorithms to predict, at 
time n-1, the load of the wireless link at time n. A linear 
predictor can be employed for this purpose. The basic 
principle of the linear predictor consists in estimating 
the next value by a linear combination of the previous 
values. 

[0033] Fig. 2 shows a block diagram of a linear predic- 
tor. The delay elements Z" 1 are used to delay the input 
value C(n-1) for one time unit. The delayed input values 
are weighted with the respective coefficient a^n) to 
a m (n) before they are passed into the summation ele- 
ment The output of the summation element represents 
the estimation value C(n) for the time t n . The adaptive 
linear predictor that is depicted in Fig 3 comprises a lin- 
ear predictor and a comparator. The output of the com- 
parator is used to adjust the coefficients of the linear 
predictor. The current capacity value C(n-1) is fed into 
the linear predictor. The output of the adaptive linear 
represents the estimation value of the future capacity 
C(n). The adaptive linear predictor is adjusted for fur- 
ther operation with the error value e(n) that is obtained 
by correlation of the nominal value of the capacity C(n) 
and the estimated capacity C(n). A heuristic approach 
is used to determine the order of the adaptive linear pre- 
dictor. In this application, the estimation of the future link 
capacity C(n) is the linear combination of the previous 
capacity values C(n-k): 

M 

C(n)=£ a k(ri)C(n-k) 

k=1 



where M is the order of the adaptive linear predictor in 
direct form and a k are the predictor coefficients. The 
coefficient updating of the LMS (least mean square) is 
as follows (see e.g. B. Widrow etal.. "Adaptive Noise 
Canceling: Principle and Applications", Proc of the 
IEEE, Vol, 63, No 12, December 1975): 

a kt"* 1 ) B a k( n ) + ^ e ( n ) c < n * k ) 
and the error e(n): 

e(n) * C(n)-C(n) 
with k= 1 M 

and \x a constant step size with n < 1 
[0034] In order to speed up the tracking capacity, the 
following step-size can be used (see e.g. YS.Wu: "Fast 
Converging Adaptive IIR LMS Filter in direct Form Using 
the Suboptimal Step-size", 1991 International Sympo- 
sium on Circuits and Systems. Singapore. June 10-14, 
1991): 

M= — 6 

EC 2 (n-k) 

k=1 

where p < 1 is a constant step-size. 
[0035] Other methods, such as the use of an all-zero 
lattice filter (see e.g. F. Itakura and S. Saito: "On the 
Optimum Quantization of feature parameters in the 
PARCOR speech synthesizer", Proc. IEEE Conference 
on Speech Communication Processing, Newton, MA, 
1972, pp. 434 - 437) will lead to a better estimation. 
However, it is also more time-consuming to achieve it. 
[0036] Fig. 4 shows an ATM communication system 
where one network element e.g. a terminal 8.1 is con- 
nected to the rest of the network 1 1 via a wireless ATM 
link 9 and a network element 12. The ATM link 9 may 
comprise a plurality of ATM connections. Just one ATM 
connection 10 (via network element 12) to another ter- 
minal 8.2 within the network 1 1 is depicted. A control 
channel 13 between the network element 12 and the 
terminal 8.1 is used to transfer information about the link 
quality from the receiver on each side of the wireless 
channel back to the corresponding transmitter. It is 
assumed that the network elements which are con- 
nected via the wireless ATM link perform Connection 
Admission Control, link monitoring and are capable of 
exercising usage parameter control and traffic shaping. 
Network elements can be multiplexers, switches, radio 
access points in a cellular system etc. 
[0037] The exemplary embodiment preferably com- 
prises subsystems that are part of a network element 
(NE) which controls a wireless ATM link Subsystems 
may be implemented in dedicated hardware or in soft- 
ware. Any person skilled in the art can implement the 
proposed ATM system on the basis of the described 



functions of the subsystems. 

[0038] Fig. 5 shows the NE comprising several sub- 
systems. The NE can be specialized in just controlling 
one or multiple wireless ATM links. It can also be part of 
s a NE performing other tasks like switching of connec- 
tions among multiple links as well. In the exemplary 
embodiment, the NE is kept generic with a Switch Fab- 
ric subsystem that performs any kind of ATM cell switch- 
ing and handling of signaling protocols. Other 
io subsystems are 

° the Link Monitor Module (LMM), 

the Connection Admission Control Module 
(CACM). 

is • the Wireless Interface Module (WIM) and 
*> the Port Interface Module (PIM). 

[0039] It should be understood that the partitioning of 
the exemplary embodiment into these conceptual sub- 
20 systems is only a functional partitioning and by no 
means should restrict the manner in which embodi- 
ments of the present invention can be implemented. 
Except when explicitly stated otherwise, a reference to a 
specific subsystem in this specification refers to a logi- 
cs cal subsystem rather than the hardware implementation 
of that subsystem. 

[0040] The Wireless Interface Module (WIM) provides 
the Physical Layer (PHY) and Data Link Layer (DLC) 
functionality of the air interface. The Physical Layer 
30 does the frequency translation, modulation, demodula- 
tion, transmission and reception of the bit stream over 
the air-interface, whereas the Data Link Layer is ensur- 
ing a reliable transmission. It provides the access 
scheme in case of a shared medium access, error 
35 detection, error control and scrambling of data. Further- 
more, the DLC translates the logical ATM cell stream 
into a bit stream and vice versa. Various error control 
schemes can be applied for a connection between com- 
municating end-systems. Due to the anticipated high bit 
40 error rate (BER) of wireless links in general, error -con- 
trol is an important issue. Forward Error Correction is 
applied to those connections with high requirements 
with regard to delay, jitter and cell loss where retrans- 
mission is impractical. Due to the large overhead that is 
45 associated with Forward Error Correction Codes, this 
method is not suited for all connections. Redundancy is 
added to the transmitted data which allows to recover 
the original data in case of transmission impairments to 
a certain degree. 
so [0041 ] Another method of error control is the repeated 
transmission of data frames or ATM cells that got cor- 
rupted during transmission. Automatic repeat request 
protocols (ARQ) can be employed for this purpose. In 
order to apply the optimal Error Control Scheme for 
55 each connection, the WIM is aware of the required QoS- 
parameter of each ATM connection traversing the wire- 
less link. For this purpose, the WIM keeps a table con- 
taining the connection parameters and the -error 
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correction scheme that has to be used for each individ- 
ual connection. Connections are identified by their 
respective VPI/VCI values. 

[0042] Fig. 6 illustrates such a table. According to this 
example, the Error Control Mechanism FEC_2 is s 
selected for the connection VPI/VCI = 0/5 with the fol- 
lowing QoS parameters: Constant Bit Rate service 
(CBR) as the QoS-type, outgoing and incoming Peak 
Cell Rate (PCR) of 604 cells/second and a maximum 
delay of 2 ms. FEC_2 represents a user-definable error io 
correction scheme. Similarly, for the listed connection 
0/35, the error control scheme FEC_1 is selected, and 
for connection 1/51 an ARQ protocol is chosen. No error 
control is applied to connection 1/52 in this example. 
The selection which Error Control Scheme is applied is is 
done automatically depending on the QoS-parameters 
of the connection. For example, CBR connections are 
always assigned to FEC_2, and unidirectional Variable 
Bit Rate (VBR) connections, e.g. the connection 0/35 in 
Fig. 6, are assigned to FEC_1 , whereas an ARQ proto- 20 
col could be applied to all Available Bit Rate (ABR) con- 
nections as it is shown in the example of Fig. 6. 
Similarly, other combinations can be used for the selec- 
tion of the proper error control scheme. According to the 
preferred embodiment it is also possible that the Error 25 
Control Scheme is changed depending on the load, the 
distortions or other factors during the lifetime of a con- 
nection. For example, a connection is assigned by 
default the error control scheme FEC_1 , but is changed 
into ARQ if the Bit Error Rate on the Link exceeds a 30 
defined threshold. 

[0043] The Link Monitor Module (LMM) performs the 
task of monitoring the wireless ATM link and notifying 
the CACM of changes of the available link resources, 
e.g. bandwidth (capacity), delay and cell loss. The infor- 35 
mation needed to compute the available resources on 
the wireless ATM link can be obtained in various ways. 
One possibility is to monitor the physical transmission of 
the wireless ATM link The link resources which are cur- 
rently available can be computed based on the current 40 
link utilization and the physical properties of the wireless 
ATM link, like signal noise ratio (SNR), bit error rate 
(BER). The total, theoretically achievable, capacity of 
the channel follows Shannon's law: 

45 

C = Wlog 2 (1 +S/N). 

where C is the total capacity of the channel in bits per 
second, W the bandwidth of the channel in hertz and 
S/N the signal/noise ratio. The available capacity is the so 
difference of the total, theoretically achievable, capacity 
C, the used capacity U and some delta which character- 
izes the difference between theoretically achievable 
capacity and the practical achievable capacity. Another 
way of obtaining the current wireless ATM link charac- ss 
teristics is in conjunction with the WIM. Based on the 
knowledge of the characteristics of active connections 
and the applied error correction scheme, the availability 



of link resources can be computed and subsequently 
forwarded to the CACM. 

[0044] For example, the accumulated net data rate, 
i.e. without error correction scheme, of all connections 
traversing the wireless link is known. Due to channel 
impairments some data frames get corrupted while tra- 
versing the wireless link. The corruption of data is 
detected by the receiver. Cyclic Redundancy Check- 
sums (CRC) that are appended to a data unit is a well 
known technique to detect transmission errors. As a 
consequence of detected transmission errors, commu- 
nication protocols invoke repeated transmissions of pro- 
tocol data units that were previously corrupted, this of 
course introduces additional overhead and reduces the 
total available capacity of the link. 
[0045] Another possible implementation can utilize the 
fact that the behavior of the higher layer protocols 
or/and the application in case of transmission errors, 
e.g. the repeated transmission of protocol data units, 
the adaptation of window sizes etc. is known. It is imag- 
inable that these techniques are used in a combined 
manner. 

[0046] The LMM may be composed of the three logi- 
cal blocks: collector, predictor and threshold. Their logi- 
cal interconnection is shown in Fig. 7. The collector 
gathers the current link information whether by monitor- 
ing the physical link or in conjunction with the WIM mod- 
ule as it is described above. It also computes the current 
link characteristics from the continuously obtained link 
information. The collector is preferably situated at the 
receivers end of the supervised channel. The connec- 
tion between collector and predictor can utilize a sepa- 
rate control channel on which the monitored information 
is transmitted. See also Fig. 4 and Fig. 5. The predictor 
calculates, based on the previous history of the link 
characteristic and its knowledge of the link properties, 
the estimated link capacity a few time units ahead. The 
prediction result is passed to the threshold block. Based 
on the model of the wireless channel and the recent his- 
tory of the channel conditions, the future conditions, a 
few time units ahead, are forecast. The predictor is real- 
ized in form of conventional logic, i.e. hardware and/or 
software, using fuzzy logic, or a neural network. The 
prediction of the wireless ATM link characteristic allows 
to react on changes, i.e. distortions, ahead of time. 
Thus, processing delays for the adjustment of the 
UPCAraffic shaper parameter or the modification of traf- 
fic contracts are covered. In order to minimize the 
amount of control traffic and the required processing 
power in the CACM module, thresholds in time and 
value are defined. The CACM module is notified, rf the 
available capacity on the wireless ATM link changes for 
a certain percentage or passes a given threshold. It is 
also possible to adapt the threshold dynamically, e.g. 
according to the link utilization. For example, close to 
the saturation of the link, small changes of the available 
link capacity result in an update of the CACM module, 
whereas in case of low link utilization, the absolute 
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change to cause a notification of the CACM is higher. 
[0047] The Port Interface Module (PIM) controls the 
ATM cell flow at the input and output ports of the Switch 
Fabric, it performs the function of usage parameter con- 
trol (UPC) for incoming ATM traffic and traffic shaping 5 
for outgoing ATM cell streams. 

[0048] Fig. 8 illustrates the situation of Port Interface 
Module between Switch Fabric and an ATM link. The 
UPC enforces the traffic contract for the incoming (into 
the NE) traffic of each connection. Cells are dropped or n 
tagged if the agreed cell rate is exceeded, or Resource 
Management cells (RM) are sent back to the source to 
adjust the transmission rate according to the current 
network conditions. The use of RM cells to control ABR 
(Available Bit Rate) for flow control and resource man- 1 
agement in conjunction with a wireless ATM link is 
described in the publication: "Use of ABR flow control in 
wireless ATM systems" (see introductory part of the 
present description). UPC parameters constitute of one 
or multiple QoS parameters, like traffic type, bandwidth ; 
and delay. Schemes that implement UPC. like the "leaky 
bucket", are widely described in the literature. The book 
"Foundation for Broadband Networks". Uyless Black. 
Prentice Hall PTR. Englewood Cliffs NJ, 1995. gives an 
overview of such schemes. According to the preferred 
embodiment. UPC is applied to all ports/links including 
those of the fixed network of the NE. Thus. UPC is done 
for all connections. Subsequently. ATM cells sent out via 
the wireless ATM link, pass through the UPC before 
entering the NE. UPC can also be performed within the 
WIM. 

[0049] Traffic shaping is applied to outgoing ATM cells, 
i.e. the ATM cells which are sent at line speed are 
spaced to guarantee the agreed cell rate, which in turn 
determines the required capacity. It is usually realized in 
hardware by using buffers and timers. The initialization 
of UPC and traffic shaping parameters takes place dur- 
ing connection establishment. The parameters are pro- 
vided by the CACM. They are derived from the 
connection setup parameters and from the status of the 
wireless ATM link according to the preferred embodi- 
ment. Likewise, modifications of connection parameters 
during a lifetime of a connection result in the adjustment 
of the corresponding UPC and traffic shaping settings. 
[0050] The Connection Admission Control Module 
(CACM) is invoked during connection setup and modifi- 
cation of established connections. It performs routing of 
connection requests, checking and reservation of 
resources, like bandwidth, as well as the control of the 
network element itself. e.g. the switch hardware. In 
order to perform the listed tasks, the CACM maintains a 
database. This database stores separately the available 
resources and the currently used resources for each 
individual connection, each Virtual Path (VP) and each 
link associated with the network element (NE). The 
database contains an image of the current state of the 
NE. Depending on the type of NE. the CACM may per- 
form other tasks, e.g. routing, as well. Since these func- 



tions are not essential for the explanation of the 
invention, they are omitted here. 
[0051] Fig. 9 illustrates the functional entities of the 
CACM that are related to resource reservation and con- 
trol. The controller contains the logic for coordination of 
the database access and controlling the interfaces of 
the PIM. The database is split into a database contain- 
ing the available resources of the NE. its links and VPs 
as well as a database of the actually used resources for 
o each connection. Database operations comprise of set- 
ting removing and querying of resource values associ- 
ated with the NE. its links, the VPs and single 
connections. Resource values describe the QoS 
parameter like bandwidth (capacity), delay etc. The 
5 comparator allows to compare two sets of QoS parame- 
ters. The outcome is whether the provided set of QoS 
parameter can be accommodated within the available 
resources or not. 

[0052] The inter-working of the entities mentioned 
>o above is described briefly in the following: Upon power- 
on the databases are configured. The initial values are 
preferably provided by the external NE management. 
The controller initializes the modules CACM. WIM and 
Switch Fabric upon power-on or reset with a startup 
25 configuration. 

[0053] Upon connection establishment, which can be 
initiated from the management or via signaling, the 
database that maintains the image of the available 
resources for the NE is queried for the maximum availa- 
30 ble QoS that can be supported. The decision whether 
the new connection with its QoS can be accommodated 
within the available resources is returned by the compa- 
rator. If it is not possible to accommodate the new con- 
nection within the given resources, the comparator 
35 returns: "resources dont fit". Subsequently, the connec- 
tion request is rejected. In case where connection char- 
acteristics negotiation during connection establishment 
is supported, as it is specified in the ATM User-Network 
Interface Signaling Specification Version 4.0* the Alter- 
40 native ATM Traffic Descriptor or a value ranging 
between and including the Minimum acceptable ATM 
Traffic Descriptor and the ATM Traffic Descriptor can be 
matched with the available resources. H a match is pos- 
sible, the connection is accepted within the NE. Subse- 
45 quently. the databases containing used and available 
resources are updated. Once the connection is finally 
accepted throughout the entire path, the modules 
Switch Fabric, WIM and PIM are "physically" activated 
for the connection which was previously reserved in the 
so databases. If the further connection establishment fails, 
the resource reservation will be-canceled. The release 
of a connection results in a process of the reverse steps, 
i.e. the modules CACM. WIM and Switch Fabric are 
requested to "physically" deactivate the connection. 
55 Subsequently, the resource reservations associated 
with the connection are removed from the databases. 
[0054] For connections traversing the wireless ATM 
link, it is important to take into account the changing 
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characteristics of the link and the QoS which the link 
can support, when deciding whether the connection can 
be accepted or not. Therefore, the CACM controller is 
notified of changes of the capacity of the wireless ATM 
hnk. Subsequently, the database that contains the avail- 
able resources of the affected link is updated Based on 
the most recent status of the wireless ATM link, the deci- 
sion is made, whether a request for establishing a con- 
nection having a certain QoS can be accepted This is 
done in one step without explicitly querying other mod- 
ules. As a resutt. the connection setup delay is mini- 
mized. To guarantee that the wireless ATM link can 
support the active connections with the given QoS any 
reduction of the resources of the wireless ATM link 
results in a re-checking if the requested QoS for all con- 
nections traversing the wireless ATM link are within the 
limits of the available capacity of the link. If it is not pos- 
sible, the modification of the traffic contract(s) for one or 
multiple connections is initiated by the CACM controller 
The selection of the connection to be downgraded can 
be done aibitrarily or follow a priority scheme, e g VBR 
connections are modif ied first. 
[0055] The scheme of the priorities can exploit the fact 
that in many applications the content of a data stream 
can be separated into more important and less impor- 
tant information. Accordingly, data belonging to one log- 
ical connection can be distributed to different 
connections. i.e. VPIs and/or VCIs. having different pri- 
orities. Subsequently, important data is carried over the 
high priority VPl and/or VCI; whereas, less important 
data use the low priority VPl and/or VCIs. This tech- 
nique is especially suited for the transmission of com- 
pressed video and audio streams. In the high priority 
channel, data that is transmitted is essential to guaran- 
tee a minimum quality: One or more other low priority 
channels are used to transmit quality enhancements 
For example. MPEG coded video can be split into differ- 
ent pr.or.t.es. The highest priority is used to transmit I- 
frames. whereas B-frames and P-frames use lower pri- 
ontized channels. The loss of B-frames and P-frames is 
less critical than the toss of 1-frames. The segmentation 
distribution and re-assembly of logical connection can 
also be carried out in the Wireless Interface Module 
The data type of the respective connection has to be 
known in advance. Data are continuously analyzed 
segmented and distributed in the transmit direction The 
receiver has to merge the data received on different 
connections accordingly. Buffering to adjust to different 
delay properties of the separale connections may be 
necessary. 

[0056] Ranges of VPl and/or VCI values having differ- 
ert priorities can be assigned, e.g. all VCIs in a certain 
VP with odd numbers have high priority and those with 
even numbers have low priority. 
[0057] The modification procedure itself follows the 
same pattern as it is defined in the ITU recommendation 
Q.2963.1 with the extensions that the modification pro- 
cedure is initiated by an intermediate network element 



Third party modification is currently not foreseen in the 
above mentioned ITU recommendation. The CACM 
adjusts connection characteristics of the modules PIM 
and WIM accordingly. This allows the PIM to change the 
s QoS of ABR-connections according to the supported 
QoS before the actual traffic contract is modified The 
cell loss ratio for UBR connections can be modified as 
well m order to meet the traffic contract for other con- 
nections traversing the wireless ATM link. The- adjust- 
io ment of ABR and UBR of connections properties can be 
carried out continuously whenever the characteristics of 
the wireless ATM link are changing, it may also be pos- 
sible to modify the traffic contracts by increasing the 
resources of those connections where the QoS was 
is previously downgraded. 

[0058] Thresholds for values and time are defined to 
prevent continuous small adjustments around an aver- 
age value and to reduce the signaling load due to fre- 
quent modifications requests. Another option to cope 
20 with an overload situation is to initiate a reduction of the 
load of the wireless ATM link. For example, handover 
could be initiated in a wireless system. An approach 
similar to the establishment of a connection is taken for 
the modification of a connection, i.e. the databases 
25 within the CACM are checked and updated first, before 
the actual connection parameters are modified. Due to 
the use of the predictor within the LMM there is some 
timing advance which minimizes the need for buffering 
ATM cells to be transmitted via the wireless link 
so [0059] The Switch Fabric comprises those entities of 
hardware and software that are necessary to perform 
the required functionality on the Physical and Data Link 
Layer of the NE. In case of an ATM switch, the Switch 
Fabric forwaids ATM cells received on one link to one or 
!?o«£ e J te - res P ective| y- The switch translates the 
VP/VC identifier of the forwarded cells according to the 
destination. Apart from physically switching a connec- 
tion, the Switch Fabric also handles the signaling traffic 
Connection control information, like requests to set-up 
« release and modify a connection, are received from 
neighboring NEs and subsequently forwarded to the 
CACM module. The protocol handling is seen here as a 
part of the functionality of the Switch Fabric. After the 
connection request has been processed by the CACM a 
<s respective control primitive is sent out via the Switch 
Fabric. 

[0060] What follows is a discussion of typical scenar- 
ios concerning a wireless ATM link from the perspective 
of the message flow. This facilitates an understanding of 
so the interactions between the subsystems described 
above. For the purpose of simplifying the description 
some assumptions are made. 

[0061] The flow of Connection establishment 
sequence via the wireless ATM link is described in the 
ss following. It is assumed that the connection establish- 
ment is invoked by a terminal that is attached to a non- 
wireless ATM link but the destination (called party) is 
connected to the considered NE via the wireless ATM 
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link. A connection establishment request, received by 
the Switch Fabric, is forwarded to the CACM. The 
CACM performs the necessary routing function, i.e. 
determining the outgoing link, the VP, and chooses a 
VC. The CACM does the resource reservation for the 
links. It checks if the connection with the desired QoS 
can be accommodated within the available resources 
for the NE. Resources are switching capability, the link 
capacity and the bandwidth (capacity) configured for the 
VP where the VC is configured. Therefore, the CACM 
queries its own database containing the image of the 
NE and its corresponding entities. The comparator out- 
put shows, if the connection can be accommodated 
within the available resources. If it can be accommo- 
dated, the connection establishment request is for- 
warded to the destination (called party). Upon 
acceptance of the connection request, the connection 
throughout the network is established. The destination 
(called party) sends a connect request back to the orig- 
inator of the connection request. This leads to an activa- 
tion of the previously reserved connection of all 
intermediate NEs. The two NEs that manage the wire- 
less ATM link (one for each direction) will activate the 
Switch Fabric and the wireless ATM link for the connec- 
tion. Therefore, the CACM sends the appropriate primi- 
tives (hardware specific instructions) to the modules 
Switch Fabric, PIM and WIM which in turn perform the 
necessary steps to create the connection. The connec- 
tion parameters are passed to the PIM where they are 
used for traffic shaping and usage parameter control. 
The wireless ATM link is managed by both NEs. the link 
is in between. Each NE does usage parameter control 
and traffic shaping for its incoming and outgoing ATM 
cell flows, respectively. 

[0062] If there are not sufficient resources available, 
i.e. the database query and the subsequent comparison 
show that the requested resources exceed the available 
resources on either of NE, links and the appropriate VP, 
the connection establishment request is rejected. A 
message indicating the lack of resources, i.e. link 
capacity, is sent back to the origin of the request. No for- 
warding of the connection establishment request is 
done. In case the connection establishment request is 
rejected by the destination (called party) or by an inter- 
mediate NE on the path, the reservation of resources for 
the particular connection is undone within the database 
of the CACM. 

[0063] Due to the prediction of the wireless ATM link 
characteristic, the database of the CACM reflects the 
current and the future status of the wireless ATM link. 
When the database is queried, the decision whether the 
connection can be accommodated is made based on 
the prospective link status, i.e. depending on the capac- 
ity forecast generated by the predictor. The similar pro- 
cedure is followed upon connection modification when 
resources of the requested modified connection exceed 
the ones of the original connection. 
[0064] Connection release is normally initiated from 



one of the connection endpoints, i.e. called or calling 
party. The release request, received by the 'Switch Fab- 
ric, is passed to the CACM where the deactivation of the 
connection is initiated from the modules WIM, PIM and 
5 Switch Fabric. Simultaneously, the CACM databases 
are updated. 

[0065] For the following scenario it is assumed that 
one or multiple connections traversing the wireless ATM 
link are set up. It is further assumed that these connec- 

10 tions use approximately 80% of the available link capac- 
ity. Sudden distortions cause repeated transmission of 
data due to the ARQ protocol that is selected for one or 
multiple connections. This in turn reduces the available 
link capacity. The reduction of link capacity and its 

15 cause is sensed by the LMM which performs the neces- 
sary processing and prediction of the wireless 
resources in the next few time units. In dependency of 
the defined threshold (time interval and value) a 
resource update request is formed and sent to the 

20 CACM. The CACM, upon reception of the update 
request, adjusts the database of available resources for 
the link and checks if the traffic contracts of the existing 
connections can still be maintained. 
[0066] Assuming the link utilization is increased to 

25 95% and it is predicted that the utilization will not 
change for the next time unit, e.g. 2 seconds, and the 
threshold is set to 5% intervals, a resource update mes- 
sage is sent by the LMM to the CACM, where the data- 
base that stores the available resources is subsequently 

30 updated. 

[0067] One or multiple connections arie selected for 
modification if the available link capacity is not sufficient, 
i.e. the link utilization would exceed 100%. A modifica- 
tion request by the CACM is generated and sent toward 

35 the communicating end-systems, i.e. calling and called 
party. The selection criterion for the connections to be 
modified is obtained from a priority list. This priority list 
ranks all active connections depending on their QoS. 
For example, VBR connections will be modified prior to 

40 CBR connections. 

[0068] In case of ABR, the source of ATM cells is 
ordered by the PIM to adjust the transmission rate 
granted to selected ABR connections. This is done on a 
connection level by emitting RM cells specifying a 

45 reduced credit or rate toward the source depending on 
the employed ABRscheme. 

[0069] ATM cells belonging to UBR type connections 
are dropped or tagged for dropping if the wireless 
resources are insufficient. The determination of the time 
50 interval ahead following a change of the conditions for 
the prediction of the wireless resources should exceed 
the maximum of the round-trip time for the adjustment of 
the ABR/UBR parameters and/or the modification of a 
connection. 

55 [0070] An increase of the wireless link capacity follows 
the similar procedure as it is done for the decrease of 
the available capacity. If the predicted link capacity 
exceeds the given threshold, the databases maintained 
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in the CACM are updated. Active connections which 
were previously modified to consume less resources 
are subject to modification to their original values. The 
selection of connections for modification can follow a 
priority scheme as it is mentioned above. 
[0071 ] In case of ABR, the source of ATM cells can be 
ordered by the PIM to increase the transmission rate 
granted to selected ABR connections. This is done on a 
connection level by emitting RM cells with specific set- 
tings toward the source. UBR type connections are not 
modified, but the NE may enforce a different peak cell 
rate. 

[0072] As it is readily apparent, the present invention 
provides several advantages for controlling the QoS of 
connections traversing a wireless ATM link. Due to the 
dynamic adaptation of the QoS to the maximum availa- 
ble QoS which the link can support, the wireless link 
capacity is used efficiently. In addition, the principle 
allows a fast implementation of connection setup proce- 
dures, which is essential for a high performance ATM 
network. Since the predicted status of the wireless ATM 
link is stored in the resource databases of the NEs con- 
trolling the wireless link, no querying of external entities 
or devices takes place during the time critical phase of 
the connection setup operation. The resource reserva- 
tion requires just the querying of the database which 
contains the up-to-date image of the hardware and the 
available resources. (The hardware transmits update 
signals in an event driven manner to the database 
whenever a modification of a parameter is necessery. 
The database does therefore not have to query the 
hardware, when a connection request has been 
received.) It is shown how the QoS of already admitted 
connections can be guaranteed in a wide range of 
changing conditions on the wireless ATM link. Before 
the traffic contracts concerning the QoS of existing con- 
nections are modified. ABR and UBR connections are 
preferably affected first. 

[0073] The approach shown in the invention can be 
favorably employed for distorted links carrying ATM con- 
nections, like microwave links, optical links or cellular 
wireless systems. For the latter one, a possible applica- 
tion can be seen also in conjunction with handover in a 
cellular network. Following a handover, the QoS param- 
eter are dynamically adapted to the conditions of the 
radio cell that the mobile terminal has entered. The 
described approach is not restricted to ATM systems. It 
can be used in conjunction with non-ATM systems 
which support QoS guarantees (e.g. Internet Protocol 
with RSVP). 

[0074] The invention addresses the problem of the 
impact of the wireless link behavior on the QoS of ATM 
connections and proposes a solution that is suitable for 
all type of systems. 

[0075] The major problem concerning the QoS of a 
wireless ATM link is the change of the parameters of the 
transmission channel (air-interface, power line commu- 
nication interface etc.) in time, e.g. transmission errors 



may result in repeated transmissions of the distorted 
data which in turn leads to a higher delay and to a 
reduction of the available link capacity. The congestion 
control mechanisms according to the invention are cbn- 
5 tinuously adjusted to maximize the link utilization at any 
given time. 

Claims 

10 1. Process for controlling the traffic on a digital com- 
munication link of variable transmission quality 
established between two network elements charac- 
terized in that the transmission capacity of the link 
is continuously monitored and a prediction of the 

is available transmission capacity is calculated for at 
least one time unit in advance and the traffic is con- 
trolled on the basis of the calculated prediction of 
the link capacity. 

20 2. Process according to claim 1 , characterized in that 
the prediction is calculated on the basis of transmis- 
sion capacity of the link during previous time units. 

3. Process according to claims 1 or 2, characterized in 
25 that the prediction is calculated depending on the 

type of communication protocol of the connections 
actually established on the link and on the number 
of transmission errors detected and automatic 
repeat requests transmitted. 

30 

4. Process according to one of claims 1 to 3, charac- 
terized in that the transmission rate of at least one 
source of the connection using the link is reduced if 
the available transmission capacity falls short of a 

35 predefined threshold. 

5. Process according to claim 4, characterized in that 
the threshold is set depending on the currently 
available transmission capacity. 

40 

6. Process according to one of claims 1 to 5. charac- 
terized in that the error correction scheme of a data 
source is set depending on the current or predicted 
channel distortion. 

45 

7. Architecture for ATM communication on a link with 
variable transmission quality comprising two net- 
work elements for controlling the traffic on the link 
established between them, characterized by a 

so means for continuously monitoring a transmission 
capacity of the link and for predicting the available 
link capacity for at least one time unit in advance. 

8. Architecture according to claim 7. characterized in 
55 that there is a Connection Admission Control Mod- 
ule comprising a database with the relevant param- 
eter values of the link and in that the means for 
continuously monitoring the transmission capacity 
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of the link and for predicting the available link 
capacity is connected to the Connection Admission 
Control Module for automatically updating the data- 
base. 
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